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GABARITO 





1. O operador & (ou exclusivo) pode ser definido pela tabela abaixo. Criar uma expressão do cálculo 
proposicional usando somente +, a, v , que seja equivalente a p O q. Provar a equivalência. 


RESPOSTA: 
(prq v (pA=-9) 


Cpo) (pa-q) (pag) v (pa-9) 
F F F 


oco No Rae Mio 


q 
T 
F F T T 
T T F T 
F F F F 
2 Decida se cada uma das sentenças a seguir é válida, não-satisfatível ou nenhuma dessas opções. 


Verifique suas decisões usando tabelas-verdade. 
a) Fumaça — Fumaça 


válida: 
Fumaça Fumaça — Fumaça 
T T 
F T 
b) Fumaça — Fogo 
nenhuma: 
Fumaça Fogo Fumaça — Fogo 
T T T 
T F F 


F T T 
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F F T 


c) (Fumaça — Fogo) — (Fumaça — — Fogo) 

nenhuma: 

Fumaça Fogo (Fumaça — Fogo) (Fumaça > = Fogo) (Fumaça — Fogo) > (Fumaça > — 
Fogo) 


rj rj ed 


oa Re Re 
e mm 
ms 3 br 
Ra Ro Rc 


d) Fumaça v Fogo v — Fogo 


válida: 
Fumaça Fogo Fumaça v Fogo v — Fogo 
T T T 
T F T 
F T T 
F F T 


e) (Fumaça — Fogo) — ((Fumaça a Calor) —> Fogo) 

válida: 

Fum Fog Cal Fum = Fog ((Fum a Cal) > Fog) | (Fum => Fog) > ((Fum a Cal) > Fog) 
T 


T T T T E 
T E F T T T 
T F T F F T 
T F F F T T 
F T T T T T 
F T F T T T 
F F T T T T 
F F F T T T 

f) Grande v Burro v (Grande — Burro) 

válida: 

Grande Burro Grande > Burro Grande v Burro v (Grande — Burro) 
T T T T 
T F F T 
F T T T 
F F T T 


g) (Grande a Burro) v — Burro 
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nenhuma: 
Grande Burro (Grande A Burro) — Burro (Grande A Burro) v — Burro 
T T T F T 
T F F T T 
F T F F F 
F F F T T 


3. Dadas as sentenças a seguir: 


Se o unicórnio é mítico, então é imortal; porém, se ele não é mítico, então é um mamífero mortal. Se o 
unicórnio é imortal ou um mamífero, então ele tem chifre. O unicórnio é mágico se tem chifre. 


a) Formalize-as como um conjunto de fórmulas bem formadas do cálculo proposicional; 
Sejam: 

M: o unicórnio é mítico 

I : o unicórnio é imortal 

F: o unicórnio é mamífero 

C: o unicórnio tem chifres 

G: o unicórnio é mágico 


Se o unicórnio é mítico, então é imortal; ... 
M=I 

« porém, se ele não é mítico, então é um mamífero mortal. ... 
M> (FA -D 

Se o unicórnio é imortal ou um mamífero, então ele tem chifre. ... 
IvF=>C (AISO (F=0) 

O unicórnio é mágico se tem chifre. 
C=>6G 


b) É possível "demonstrar" que o unicórnio é mítico? E que é mágico? E que têm chifre? (Se sim 
p q q g q 
demonstre!) 


Não é possível demonstrar que o unicórnio é mítico, mas idependentemente de ser ou não mítico 
podemos provar que ele é mágico e que têm chifre. 


L.M>=I 
2.-M> (FA + 
3.(1> 0 (F>0) 
= 6 


5.-M> F Simplificação 2 
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6.1I-> € Simplificação 3 

7.M=> € Silog. Hip. 1,7 

8.F—> € Simplificação 3 

9.-M=> €C | Silog. Hip. 5,8 

10(M=> C) A (-M= €C) = € Conjunção 7,10 Provado que o unicórnio tem chifre 
11.G Modus Ponens 4,10 Provado que o unicórnio é mágico 


4. Dadas as sentenças: 


João estuda ou não está cansado. 1. Pv-Q="CPA Q)=-P>-Q 
Se João estuda, então dorme tarde. 2. P>R 
João não dorme tarde ou está cansado. 3. Rv Q 


Provar que “João está cansado se e somente se estuda”, (isto é, deduzir que “Se João está cansado então 
estudou” e “Se João estudou então está cansado”), usando lógica proposicional, e nomeando “João estuda 
= P”, “João está cansado = Q” e “João dorme tarde = R”. 


Prova de P> Q 


4. (RA “Q) =R=> Q  Morgan3 
SP =+ Sil. Hip. 2 e 4 


Prova deQ => P 


4.—(CPAn Q)=“P>—Q Morgan 
5.Q=>P Contrap. 4 


5. Descreva as seguintes sentenças em lógica de predicados: 


Sejam Alberto, Roberto e Carlos suspeitos em um caso de assassinato. Alberto tem um álibi, no 
registro de um respeitável hotel em Manaus. Roberto também tem um álibi, já que seu cunhado José 
testemunhou que Roberto estava visitando-o em Rio do Sul na época do crime. Carlos pleiteia um álibi, 
pois alega que estava em um torneio de vela em Guaratuba, que foi televisionado. 


Suspeito(alberto) 
Suspeito(roberto) 
Suspeito(carlos) 


dx Hotel(x) a Alibi(alberto, x) A Local(x,manaus) 
Cunhado(jose,roberto) A Alibi(roberto,jose) A Local(jose,rio do sul) 
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dx Torneio(x) A Alibi(carlos,x) A Local(x,guaratuba) 
6. Considere as seguintes sentenças: 


Todos os cães gostam de comer carne. 

Se um animal for pastor alemão, então este animal é um cão. 
Toda linguiça é carne. 

Calabresa é uma linguiça. 

Totó é um pastor alemão. 


a) Traduza estas sentenças para lógica de predicados; 


1.Vx VYy Cao(x) A Carne(y) — Come(x,y) 
2. Yx Pastor(x) — Cao(x) 

3. Yx Linguica(x) — Carne(x) 

4. Linguica(calabresa) 

5. Pastor(toto) 


b) Mostrar uma prova para “Totó gosta de comer” utilizando Modus Ponens Generalizado; 


6. Carne(calabresa) MPG 3,4 

7. Cao(toto) MPG 2,5 

8. Cao(toto) A Carne(calabresa) Conjunção 6,7 
9. Come(toto,calabresa) MPG 1,8 


c) Idem utilizando resolução; 
Forma clausal: 


1.Vx Yy Cao(x) A Carne(y) — Come(x,y) 
2. Yx Pastor(x) — Cao(x) 

3. Yx Linguica(x) — Carne(x) 

4. Linguica(calabresa) 

5. Pastor(toto) 


d) Mostrar uma prova para “Totó gosta de comer” utilizando Modus Ponens Generalizado; 


6. Carne(calabresa) MPG 3,4 

7. Cao(toto) MPG 2,5 

8. Cao(toto) A Carne(calabresa) A - introdução 6,7 
9. Come(toto,calabresa) MPG 1,8 
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e) Idem utilizando resolução; 
Forma normativa clausal: 
= Cao(x) v —“Carne(y) v Come(x,y) 


1. 
2. Pastor(x) v Cao(x) 

3. Linguica(x) v Carne(x) 
4. 

Sa 


Linguica(calabresa) 

Pastor(toto) 
Prova 
6. - Come(toto,calabresa) 
7. Carne(calabresa) (x/calabresa; Resolucao 3,4 
8. Cao(toto) fx/toto) Resolucao 2,5 
9. “Carne(y) v Come(toto,y) fx/toto) Resolucao 1,8 
10. Come(toto,calabresa) fy/calabresa) Resolucao 7,9 
1. $$ Resolucao 6,10 


7. Dadas as sentenças: 


Se um curso é fácil, alguns estudantes ficam felizes. Se um curso dura pouco tempo, nenhum estudante 
fica feliz. 


Use resolução para mostrar que, se um curso dura pouco tempo, o curso não é fácil. 


1. YVx CursoFacil(x) > dy EstudanteFeliz(y) = 
> CursoFacil(x) v EstudanteFeliz(F(x)) 


2. Yx CursoPoucoTempo(x) — + dy EstudanteFeliz(y) = 
+ CursoPouco Tempo(x) v - EstudanteFeliz(y) 


Provar: 
CursoPouco Tempo(x) > + CursoFacil(x) = 
+ CursoPouco Tempo(x) v — CursoFacil(x) 


3. CursoPoucoTempo(x) A CursoFacil(x) refutação da hip 
4. CursoPoucoTempo(x) Simpl. 3 

5. CursoFacil(x) Simpl. 3 

6. — CursoPoucoTempo(x) v — CursoFacil(x) fy/F(x) Resolucao 1,2 
7. - CursoPoucoTempo(x) Resolucao 5,6 


8. &) Resolucao 4,7 


